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ON THE RECURRENCE SET OF PLANAR MARKOV RANDOM WALKS 

LOiiC HERVE AND FRANgOISE PENE 



Abstract. In this paper, we investigate properties of recurrent planar Markov random walks. 
More precisely, we study the set of recurrence points with the use of local limit theorems. 
The Nagaev-Guivarc'h spectral method provides several examples for which these local limit 
theorems are satisfied as soon as some (standard or non-standard) central limit theorem and 
some non-sublattice assumption hold. 
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INTRODUCTION 

(N 

Let X be a measurable space endowed with a cr-algebra X. Let {Xn,Sn)n£N be a Markov 
^ i random walk (MRW) with state space X x M^, i.e. a Markov chain such that the distribution 

n , ' of {Xn^i,Sn+i — Sn) depends on the past only through X„. Namely: (Xn,Sn)n£fi is a Markov 

chain with transition kernel P satisfying, for any set A ^ X and any Borel subset S of R^, the 

following additive property (in the second component): 

V(x,s)gXxR2, P((a;,s);Ax5) =P((x,0);Ax (5-s)). (1) 

Prom this definition, the first component {Xn)n&i is a Markov chain, called the driving Markov 
chain of the MRW. We suppose that 5*0 = 0. Given any distribution /x on (X, X) (corresponding 
to the distribution of Xq), notation lP(^,o) refers to the distribution of (X„, S'„)„gpj with initial 
t;;j- ■ distribution ^ ® 5q. This notation takes the usual sense when {Xn,Sn)n&i is the canonical 

'nI" . version defined on (X x M^)^. In this work, the last assumption may be assumed without loss of 

generality. The transition kernel of (X„)„gN is denoted by Q. 

cn : 

(•^ , Throughout the paper, we assume that Q admits an invariant probability measure on X, called 

CN I TT, and that ^i is IP(7r,o) centered, namely: Si is P(^o)"irLtegrable and E(^o)['S'i] = 0. Moreover 

we suppose that there exists a two-dimensional closed subgroup S in M^ such that we have 

VxGX, VnGN, F(^,o)(5'n G §) = L (2) 



X 

C^ , Let I • I denote the euclidean norm on M . Let us recall that {Sn)n is said to be recurrent if 

Ve > 0, PTrdiSnl < e i.o.) = 1, with the usual notation [A^ i.o.] := f^n>l Ufc>n^fc ("i-o." meaning 
infinitely often). Contrarily to the one-dimensional case, the strong law of large numbers (i.e. 
Sn/n — 7- a.s.) is not sufficient in dimension 2 to obtain the recurrence property for {Sn)n- This 
is true even in the independent case (which is a special instance of MRW): if (X„)„ is a sequence 
of R^-valued independent identically distributed (i.i.d.) centered random variables (r.v.), then 
Sn = Xi + . . . + Xn is recurrent if and only if ^^ IP'd'S'nl < e) = oo for every e > 0. Hence, in 
the i.i.d. case, if the distribution of Xi is in the domain of attraction of a stable distribution of 
index a, then a = 2 is required. In other words, in this case, a central limit theorem (CLT) with 
a good normalization is needed for Sn = Xi + . . . + X„ to be recurrent, see [9l Sect. 3.2]. 
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Recurrence property of d- dimensional random walks is investigated in many papers. This 
study is well-known for i.i.d. increments, see for instance [9]. In the dependent case, let us 
mention in particular O [71 El [30l [29l [31] for random walks with stationary increments, |13| for 
MRWs (case d> 3) associated with uniformly ergodic Markov chains, |12) for MRWs associated 
with strongly ergodic Markov chains, and |19) for additive functionals of Harris recurrent Markov 
chains. 

For general stationary M^-valued random walks, the link between CLT and recurrence of (S'„)„ 
has been investigated by Conze in [6] and by Schmidt in |30) in the situation when the CLT holds 
with the standard normalization in -y/n. The methods used in these two works do not extend 
directly to other normalizations. 

Transience/recurrence properties of MRWs (with R -valued second component) have been 
investigated in |12j on the basis of a local limit theorem (LLT) obtained via the standard Nagaev- 
Guivarc'h spectral method. This method combined with the use of the Kochen-Stone adaptation 
of the Borel-Cantelli lemma (see (jLLaP and (jLLbp below) has also been used by Szasz and Varju 
for particular planar stationary walks with standard normalization in ^/n in |32| as well as with 



a non-standard normalization in ^/rlTogn in |33| . 

Our work uses a similar approach to that of |121 [32l 133) . but it goes beyond the question 
of recurrence. In fact we want to investigate the set of recurrence points 7?.(^o)) ^l^o called 
recurrence set, defined by 

^(M,o) := I s G S : Ve > 0, P(;,,o)( l^n - s\ < e i.o.) = 

We simply write TZt^fi) when fj, is the Dirac distribution 5x a,t x & X. We describe situations in 
which we prove that 'R-i^j.fi) = § for every initial distribution /i. 

The recurrence set is well-known in the i.i.d. case (e.g. see [9l Sect. 3.2]), and it has been fully 
investigated in [1] for one-dimensional MRW (i.e. S'„ is real- valued) . However, to the best of our 
knowledge, the recurrence set has not been investigated for planar MRWs. 

In dimension 2, whereas some recurrence results are only based on the CLT, the study of the 
recurrence set requires some assumption ensuring (roughly speaking) that S is the smallest lattice 
in M^ satisfying ([2]). Note that such a lattice- type assumption is also the additional condition to 
pass from CLT to LLT. Therefore, it is not surprising that local limit theorems will play here an 
important role in the study of the set T^Ufi) for planar MRWs. The LLTs involved in this work 
are obtained by using the weak Nagaev-Guivarc'h spectral method developed in |18j . 

In Section [H we state our main results and give applications. First we state two key theorems 
(Theorems I-II) giving 'R-tnm = S under conditions related to LLTs. Second we state two theo- 
rems (Theorems III-IV) giving these local limit conditions, under general assumptions, as soon as 
{Sn)n satisfies a (standard or non-standard) central limit theorem with suitable normalization as 
well as a non-sublattice condition in S. We illustrate our general results with classes of models. 

In Section [21 we make some simple remarks on the subgroup S appearing in ([2]), on the non- 
sublattice condition in S, and on the special case when Sn is an additive functional of {Xn)nen- 

In Section [3l we prove Theorems I-II by using classical arguments derived from the i.i.d. case 
[9] and the Kochen and Stone adaptation of the Borel-Cantelli lemma |24| . In Sections [J] and 
[5l we prove Theorems III-IV thanks to the weak Nagaev-Guivarc'h spectral method and Fourier 
techniques. In Section [6l we detail our applications (that have been shortly introduced in Sec- 
tion[T]). These applications are obtained thanks to recent works [5lll H [T7 1 ll8). Some complements 
concerning spectral method are given in appendices. 
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1. Main results and applications 

Let {Xn, Sn)neN be a Markov random walk with state space X x M^, let § be a two-dimensional 
closed subgroup of M? satisfying ([2]). The Haar measure on S is called m§. We denote by B{s, e) 
the open ball in M? centered at s with radius e. We denote by B{M?) the Borel a-algebra of R^. 

We start by stating two key results giving two different approaches to prove 'R-ifj.fi) = S- The 
first theorem borrows classical arguments derived from the i.i.d. case [9]. Recall that (Xn)neN is 
said to be Harris recurrent if, for any set B £ X such that tt{B) > 0, for every x S X, we have 

P(,,o)(^fceSi.o.) = l. 

Theorem I. Assume that there exist e§ > and a sequence {an)n>i of positive real numbers 
satisfying X^„>i a^ = oo such that, for every (s,e) S S x (0;e§), for every bounded measurable 
function / : X — )■ [0, +oo), the following local limit property holds with B := B{s,£): 

E(^_o)[/(^n)lB(5'„,)] ~ a„7r(/)m§(S) when n ^ +oo. (LLO) 

Then the following assertions hold true: 

(a) TZ{n,o) = S; 

(b) if in addition {Xn)ne'N is Harris recurrent, then T^if^fl) = § for every probability measure 
^ on (X, Af). 

Theorem I is direct and quite natural but it requires a local limit estimate for every bounded 
measurable functions. Moreover it needs Harris-recurrence hypothesis to obtain the non-stationary 
result (b). These two assumptions appear to be not satisfied on some classes of models. For 
this reason, we give another theorem based on another approach but still related to local limit 
theorems. Theorem H below involves the Kochen and Stone adaptation of the Borel-Cantelli 
lemma. 

Theorem II. Assume that there exist e§ > and d > such that, for every e E (0; e§), for every 
(x, s) G X X S, we have 

j;P(,,o)(|5n,-s|<e)=oo, (KSa) 

n>l 

hm inf ^"^-i^(-.0)(l^"--l<^'l^"^-7l<^) < ,. (KSb) 

(EtiP(.,o)(|S„-.|<.)) 
Then 'R-iufi) — § for every probability measure jj, on (X, A'). 

It is not difficult to prove (see Lemma l4.ip that the Kochen-Stone Conditions ()KSaP - (|KSbp 
are implied by the two following local limit properties (the second being a bivariate local limit 
theorem) : 

P(,,0)(S„ G B) r^DanmsiB), (LLa) 

P{x,o) {{Sn, Sn+^m) G B^) ~ D^ a^o.^ m^iBf, (LLb) 

where B := B{s, e), D £ (0, -|-oo) and where {an)n>i is a sequence of positive numbers satisfying 

Now let us present, and illustrate by classes of models, our general operator- type strategy 
providing (jLLOp and ()LLaP - ()LLbp . and so conclusions of Theorems I and H. To that effect, we 
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consider the Fourier operators Q{t) {t G M^), associated with the MRW, acting (in a first step) 
on the space of bounded measurable functions / : X — ?• C, as foUows: 

Vt G R\ Vx G X, (Q(t)/) {x) := E(,,o) [e'^''^'^ f{Xi)] . (3) 

If (y^ II ■ lly) is ^ Banach space, C{y) denotes the space of hnear continuous endomorphisms 
of y. The associated operator norm is also denoted by || • \\y. 

Let (B, II • Ws) and (B, \\ ■ \\s) be two complex Banach spaces composed of vr-integrable C-valued 
functions on X (or of classes modulo vr of such functions). We assume that B C B and that 

3c G (0, +oo), V/ G B, ll/llg < cWfWis and 3d G (0, +oo), V/ G B, ^ \f\dTr < d\\f\\g. (4) 

For y = B or B and for any probability measure i/ on X, we write v £ y' when the linear map 
/ '"^ ^(/) •= /x^"^^ i^ well-defined and continuous on y. The conditions in ([!]) imply that 
TT £ B' n (B)' . We denote by || • || „ ;? the operator norm of bounded linear operators from B to B. 

The essential spectral radius of any T G C{B) is defined by ress(r) := lim„(inf ||T" — X||e)^/"' 
where the infimum is taken over the ideal of compact endomorphisms K on B, see e.g. |34| . The 
following assumptions will be used to check hypotheses of Theorems I-II. 

Operator-type assumptions. Function Ix (or its class) is in B; for every t G M^ u;e have 
Q{t) G C{B) n C{B). Moreover: 



(Al) Q is strongly ergodic on B, that is: lim„ Q" = tt in C{B), 



(A2) Vt G M2, lim;,^o \\Q{t + h)- Q(t)|L ^ = 0, 



(A3) for every compact K in M^, there exist k G (0; 1), C G (0; +oo) such that, for every 
t £ K, the essential spectral radius of Q{t) on B satisfies ress{Q{t)) < i^, o,nd 

Vn > 1, V/ G B, WQitrfh < CK^fU + C||/||^, (5) 

(A4) for every A G C such that |A| > 1 and for every nonzero element f £ B, the implication 

[3no, Vn > no, |An/| < Q"|/|] ^ [|A| = 1 and \f\ < n{\f\)] 

holds true. 

These operator-type assumptions put all together correspond to Conditions (K) and (P) of 
[18| p. 434-436]. They are the key assumptions to use the weak Nagaev-Guivarc'h method. 
Further comments on these hypotheses are presented at the end of Section 31 

Probabilistic-type assumptions: 

(A5) There exist a function L : (0; +oo) — )• (0; -|-oo) assumed to be slowly varying at oo 
(i.e. \/k > 0, \mix^+oo L{kx) / L{x) = 1) and a sequence (j4„)„ of positive real num- 
bers satisfying A^ ~ nL{An) and X^„>i A^^ = oo such that, under lP(7r,o)) {Sn/An)n 
converges in distribution to a non- degenerate Gaussian law J\f{0,T), 

(A6) {Sn)n is non-sublattice in S; namely there exists no (Sq, X? (/3t)te§*) with Sq ^ closed 
proper subgroup of §, x ^ ^ ~^ I^^ ^ bounded measurable function, {/3t)ten* a family of 
real numbers indexed by the dual group Sq of Sq, satisfying the following property for 
■K-almost every x £ X.- 

Vt G E*o, Vn > 1, (t, Sn + x{Xn) - Xix)) £ n^t + 27r^ P(,,o) " ^.s.. (6) 
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Theorem III. Assume that assumptions (Al) to (A6) hold true with B containing all the non- 
negative hounded measurable functions. Then IJLLC^) is fulfilled, and so conclusions of Theorem I 
apply. 

Let us observe that the assumption on B in Theorem III is not fulfihed if B is defined as some 
space of regular functions. In this case, the next statement is relevant, and it is worth noticing 
that it does not require the Harris-recurrence hypothesis. 

In Theorem IV below, we suppose that B is composed of functions (not of classes), so that 
the Dirac distribution at any x £ \, called 5x, is defined on B (i.e. dx{f) '■= fix)). Note that 
6x G (B)' means that there exists Cx > such that: V/ G B, |/(x)| < Cx ||/||g- 

Theorem IV. Assume that assumptions (Al) to (A6) hold true. Suppose that, for every x E X, 
5x G {^y ■ Then liLLa]) and liLLb]) are fulfilled, thus the conclusion of Theorem II holds. 

Our method enables the study of recurrence set for every model satisfying our general as- 
sumptions (A1)-(A4). The development of the use of the Nagaev-Guivarc'h method offers large 
perspectives of applications. To fix ideas, we give now particular applications of Theorems III 
and IV to classes of models. These applications are proved and detailed in Section O 

The following result will be derived from Theorem III. 

AppUcation 1 (p-mixing driving chain). Assume that the driving Markov chain (X„)„ is p- 
mixing, that Si is centered and square integrable under Fr^^Q^, that {Sn)n is non-suhlattice in S 
and that the limit covariance matrix V of {Sn/y/n)n is positive definite. Then 'R-Ufl) — §• ^f i^ 
addition {Xn)ne'N is Harris recurrent, then T^(^fl) = S for any initial distribution fj,. 

The three following results will be derived from Theorem IV. They concern the special case 
when Sn is defined as a univariate or bivariate additive functional (AF) of (Xn)n- 

AppUcation 2 (AF of ^/-geometrically ergodic Markov chain). Let us assume that (X„)„, is 
V -geometrically ergodic for some y : X — t- [1, -|-oo) and that 

(a) either Sn = Ylk=i ^i-^k) for some ir-centered ^ : X — )■ M^ such that \C\'^/V is bounded, 

(b) or Sn = X^fc=i ^{Xk-i, Xk) for some ^ : X x X — )■ M^ such that ^(A'o, -'^i) is Pj^-centered 
and supx,y iCi^, y)\'^~^^ / (V (x) + V{y)) is finite for some e > 0. 

If {Sn)n is non-suhlattice in§ and the limit covariance matrix T of {Sn/y/n)n is positive definite, 
then, for every initial distribution p, of {Xn)n£'N! the recurrence set 1^(^,0) ^f {Sn)n satisfies 

AppUcation 3 (AF of Lipschitz iterative models). Let b > 0. Suppose that (X„) is a random 
walk on\ = M^ given by Xn = F(Xn-i,'&n), n> 1, with F : X x y — )■ X a measurable function 
and with {•dn)n>i ol sequence of i.i.d. random variables independent of Xq. Assume that, almost 
surely, F{-,'di) has Lipschitz constant strictly less than 1, i/iai E[(i(F(0,'i?i),0) ] < oo. Take 

Sn = X]fc=i ii-^k) for some n-centered ^ : X — > M^. Finally assume that {Sn)n is non-sublattice 
in S and that 

3C>0, V(x,y)GX2, \^{x)-^{y)\<Cd{x,y)[l + d{x,xo)+d{y,xo)]''. (7) 

Then '^(0,0) — ^ /'''" every initial distribution ^u on X. 

The previous applications involve the standard CLT. In fact it is not so easy to find examples 
of MRWs, even in case of additive functionals, for which 5.„ satisfies a non-standard CLT. Such 
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instances can be found in [5], see also |26) . The following application, based on [5], shows how 
our results apply to affine recursions which are special instances of Lipschitz iterative models. 

Application 4 (Affine recursion with non-standard CLT). Suppose that (A„)„ is a Markov chain 
onM? given by Xn = AnXn-i + Bn, where (i?„,A„)„ is a sequence of i.i.d. M? yi Sim[M.'^) -valued 
random variables (Sim{M?) being the similarity group ofM?) independent of Xq. Assume 

EPi|2] = l, E[|Ai|2log|^i|] <oo, E[\Bi\^]<oo. 



Under some additional conditions (to be specified in Subsection \6.4^ on the support of the dis- 
tribution of {Bi, Ai) and of the invariant probability measure, it is proved in |5j that there exist 
ruQ G M^ and a gaussian random variable Z such that, for every x £ M?, {Sn/ \/nlog{n))n 
converges in distribution (under ¥x) to Z , with Sn '■= Y^k=i{-^k — "mo)- 

Then, if {Sn)n is non-sublattice in M?, we have T^Ufi) = IK^ for every initial measure fi. 

2. Preliminary remarks on Hypotheses <^ and (A6) 

Given any subgroup H of M^ , its dual subgroup is defined as 

H* := {s G ]R2 : Vt G H, {s,t) G 2ttZ}. (8) 

H* is a subgroup of M?, and the dual subgroup of H* (i.e. the bidual of H) coincides with H. 
These properties are classical, anyway they can easily be proved in Cases (HI) (H2) (H3) below. 

• Remarks on ^. Theorems I and II are valid for (i-dimensional MRW. However, in practice, the 
condition X]n>i CLn = oo involved in (|LLOp and (|LLaP - ()LLbp is only fulfilled in dimension d = 1 
or 2. The one-dimensional cases S = MiT and S = Zu (u G M?) are not investigated here since 
the recurrence set of 5„ can be deduced from [1] (thanks to the strong law of large numbers). 

Consequently, throughout the paper, the subgroups S of interest in ([2]) are the two-dimensional 
closed subgroups of M?, which correspond to the three following cases: 

(HI) S = ]R2. We have S* = {0}. We set eg := 1. 

(H2) There exists (6, n, v) G (0, -Foo) x R^ x M^ such that: § = bZH ® Mv. We suppose, 
without loss of generality, that {u,v) is an orthonormal basis ofM?. We set e§ := b. Note 
that, for every {s, e) G S x (0; e§), we have B{s, e)nS = {s + wv : tt; G M, |u;| < e}, and 
that S* = aZu with a = 271 /b. 

(H3) There exists some real-valued invertible 2 x 2— matrix B such that: S = BW?. We set 
es := min{|s|; s G S \ {0}}. Note that, for every (s,e) G S x (0;e§), B{s,e) n S = {s}, 
and that S* = AZ^ with A = 2it (B*)^^ , where B* is the transpose matrix of B. 

• Remarks on non-sublattice condition (A6). Since the dual subgroup of Sq is Sqj one can easily 
check that, if {s,s') G M^ is such that {t,s) G n/3( -|- 27r.^ and {t,s') G n/3( -|- 2?:^ for every 
t G §0' then s — s' G Sq) namely: s and s' belong to the same class modulo Sq- Therefore 
the non-sublattice assumption (A6) is equivalent to the nonexistence of (So)(&n)n>x) with §o 
a proper subgroup of S, {bn)n a sequence of vectors in M^, x ^ ^ ~^ I^^ a bounded measurable 
function such that: 

Vt G 8*0, 3f3t G M, Vn > 1, {t, bn) G n/?* + 27r^ (9) 

and such that, for vr- almost every x G X, we have 

Vn>l, 5„ + x(A„)-x(x)G6„ + So IP{x,o)-a-S" (10) 
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Hence, a sufficient condition for (S'„)„ to be non-sublattice in S is that there exists no (ai, Sq) x(")) 
with ai G M^, So a proper subgroup of S, % a bounded measurable function from X to M?, 
satisfying for vr-almost every x G X, 

5*1 + x{Xi) - x{x) G ai + §0 ^{x,o) - as.. 

In some cases (such as additive functionals, or general MRW with B in (A1)-(A4) composed of 
classes of functions modulo vr), the last condition is equivalent to the non-sublattice condition, 
see Remark IB. 51 

• Remarks for Markov additive functionals. Let (X„)„gpj be a Markov chain with state space X, 
transition kernel Q, invariant distribution vr, and initial distribution /i. Here, given ^ = (^1,^2) : 
X — 7- M^ a vr-centered function (i.e. for i = 1,2, ^j is vr-integrable and 7r(^j) =0), we consider the 
classical MRW (X„, Sn)nGN defined by S'q = and Vn > 1: 



Sn:=Y,aX,). (11) 



k=l 

The sequence {Sn)n is called an additive functional (AF) of (X„).„. In this case, the two following 
remarks are of interest. 

Remark 2.1. (Reduction of {A6).) 

Condition ^ holds if and only i/^(X) C S. Under this assumption, {Sn)n is non-sublattice in S 
if and only if there exists no (oq, Sq; ^) x) with oq G M^, §0 0, proper closed subgroup inS, A £ X 
a TT-full Q-absorbing set (i.e. such that it{A) = 1 and Q{z,A) = 1 for all z G A), x : X — )■ M^ a 
bounded measurable function, such that 

\/x e A, C{y) + x{y) - x{x) e ao + ^0 Q{x,dy) -a.s.. 

This statement has been proved in |181 Section 5.2] when § = M?, extension to Cases (H2)-(H3) 
is easy. 

Remark 2.2. // {Sn)n satisfies the standard CLT (An = \/n) and {Sn)n is non-sublattice in 
S, then the covariance matrix T of the CLT is automatically positive definite, see e.g. |18| Sec- 
tion 5.2]. 

3. Proof of Theorems I-II 

Let {Xn, Sn)neN be a Markov random walk with state space X x M^, and let S be a two- 
dimensional closed subgroup of M? satisfying ([2|). We use the notations of Section [TJ 



The first assertion of Theorem I is established in Subsection 13. 1| the second one in Subsec- 
tion 13.21 Theorem II is proved in Subsection 13.31 Auxiliary statements of interest are also 
presented in these subsections. 

3.1. Recurrence set in the stationary case (proof of Theorem I- (a)). To prove Theo- 
rem I, we define the r.v. ^o = and S,k = Sk — Sk-i for k > 1. From the additive property ([TJ, 
it can be easily seen that the distribution of {{Xn+k, ^n+k))k>i given {A„, = x, Sn = s} is equal 
to the distribution of {{Xk,^k))k>i under P(x,o)- We assume (without loss of generality) that 
((A„,^„))„>0 is the canonical Markov chain with transition kernel P{(x,s);-) := P{{x,0);-). 
Hence, defining the cr-algebra J^n = o'i^ki < k < n) and writing 9 for the usual shift operator 
on r^ = (X X M^)^, we obtain for every bounded measurable function F : Q ^ W and for every 
xGX: E(,,o)[i^o^"|-^n]=IE(x„,o)[i"]- 
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Remark 3.1. For A G B(M.^), k G N*, set Yk = l\t=k ^a{Sj), and fk{x) = E(^_o)[^fc] (x G X). 
Then, for any B G i3(M^) and n G N*, we have 



(7r,0) 



Sn G B, Sn+j -Sn(^A, Vj > k\ = E(,,o) [l^l^n) /fc(X„)] . 



Note that, for any A G B(M?), the corresponding function f^. in Remark 13.11 is nonnegative, 
bounded and measurable. We start by proving the recurrence of {Sn)n- 

Lemma 3.2. We have: G '^(■Kfl)- 

Proof. Let e > 0, /c > 1. Let us prove that P^( 3j > A; : \Sj\ < 2e ) = 1. For any n > 1, set 






5„| < e, |5„+,-| > e, Vj > /c 



If \n — n'\ > k, then An n ^4^, = 0. Hence we have Y2„>i '^{■!T.o){'^ri ) < k. Moreover we have 

P(.,o)(4'^) > IP(.,o) ( |5n| < e, \Sn+j - Sn\ > 2e, yj>k\ 

Then, applying Remark |3. II with B = {z ^ M? : \z\ < e} and A = {z ^ M."^ : \z\ > 2e}, we obtain 
En>i IE(^,o) [lB(5n) fk{Xn)] < k. But ([LLOD gives as n ^ +oo: 

IE{7r,0)[lB(5'n)/fe(^n)] ~ a„ 7r(/fc)m§(5). 

Since G § and i? is centered at 0, we have ms{B) > 0. Finally the fact that X^^iM ^« ~ ^^ 
implies 7r(/fc)=P(^,o)(>fe = l) = 0. " D 

Proof of assertion (a) in Theorem I. Let s G S. Let us show that 

Ve > 0, Vfc > 1, P(^_o) ( \Sj -s\> 2e, Vj > A; ) = 0. 

Let e > and fc > 1 be fixed. Set B' = {z e M."^ : \z + s\ < e} and A' = {z e M."^ : \z - s\ > 2e}, 
and denote by Yj^ and /^. the elements associated to A' as in Remark 13.11 Then, according to 
Lemma 13.21 and Remark 13. H we have for n > 1 

= P(,,o) ( \Sn+j\ >e,yj>k) > P(,,o) ( Sn G B', Sn+j - Sn & A', V j > k) 

= E(,,o)[lB'('5n)/fc(X„)]. 

Hence '^(■Kfl) \^B'{Sn) fki^n)] = 0. From (|LLOp and m^{B') > (since B' is centered at —s G S), 
it then follows that 7r(/^) = P^(y^' = 1) = 0. D 

3.2. From stationarity to non-stationarity under Harris recurrence (proof of Theorem 

I-(b)). Let us define the following subset of X: 

^ := {x G X : 7^(,,o) = §}• 

Property Ttufi) = § implies that t^{A) = 1 (since S is separable). Of course, if ^ = X, we obtain 
'R-Ufl) = S for every initial distribution ^ of the driving Markov chain {Xn)n£N- 

The second assertion of Theorem I follows from the following statement. 
Proposition 3.3. The following assertions hold: 

(i) If X £ a is such that P(^o)(-^n £ -4 i-o.) = 1, then x £ A (i.e. TZix.o) — ^)- 
(a) If the driving Markov chain {Xn)neN is Harris recurrent and ifTtufl) = S; then ^ = X. 
In this case, we have 'R-(u.o) — § /""^ every initial distribution ^ of {Xn)n<^n- 
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Lemma 3.4. Let {s,e) G S x (0, 1) and E := [\Sn — s\ < e i.o.]. For every x £\, we have for 
F/^Q-j — almost every oj £ Q: 

^]im^IP(XfeH,o)( I'S'n- {s- Sk{uj))\ < e i.o. j = 1e(u;). 



Proof of Lemma\3.4\ Let 2; G X. According to a classical argument due to Doob (see \n\ Prop. 



V-2.4]), we have for P(^.^o) -almost every uj (^ Vt: limfc^+oolP(Xfc(a;),5fc(a;))(^) = '^e{^)- Then the 
desired property easily follows from the additive property ([1]). D 

Proof of Proposition VJ.'Ji We suppose that (X„, Sn)n is the canonical version defined on the set 
r^ := (X X M?)^. Let us fix any (s,e) G S x (0, 1), and set E := [|5„ - s| < e i.o.]. Using the 
assumption in (i), Lemma [3.41 and Lebesgue's theorem, using finally the definition of ^ and the 
fact that S'fc — s G S P(j. g)— a.s. (use ([2])), we obtain the following property 

P(,,o)(^) = lim / ^{x,io.),o) {\Sn -{s- Skiu^)) \ < e i.o.) dP(,,o)(^) = 1, 

'^ J {oj:Xn{oj)€A i.o.} 

from which we deduce TZr,j.Q\ = S. Now, if T^f-n-fi) = S, then 7r{A) = 1, so that the Harris 
recurrence of {Xn)n&n gives P/^o)(^fc ^ -^ i-O-) = 1 fo^ all x G X. Thus (ii) follows from (i). D 

Lemma l3.4| based on both Markov and additive properties of (X„,,5„,)„, plays an important 
role in the previous proof, as well as in the main statement (Proposition 13. 7p of the next section. 

3.3. Borel-Cantelli adaptation of Kochen and Stone (Proof of Theorem II). We present 
now a general strategy to obtain TZtxfl) — § fo^ every x G X, even when the driving Markov chain 
is not Harris-recurrent. In particular Theorem H directly follows from the next Corollary 13.61 
and Proposition 13.71 

The following Proposition 13.51 as well as its Corollarv 13.61 are true for any sequence (Yn)n£n 
of r.v. defined on some probability space ($7, J^, P) and taking their values in M?. 

Proposition 3.5 ([2l])- Let (s,e) G M^ x (0, 1]. Assume that there exists c G [l,-|-oo) such that 

^P(|y„-s| <e) =oo (12a) 



n>l 



EZn=iH\Yn-s\<e, \Y^-s\<e) 



lim inf ^"''"=^ ^' ' ' ' i < c. (12b) 

{EL.n\yn-s\<e)' 

Then we have: P(|l^ — si < e i.o.) > —. 

c 

Corollary 3.6. Let {s,e) G M^ x (0, 1]. Assume that Condition hl2a\) is fulfilled and that there 
exists d G (0, +00) such that 

{T.L.n\Y^-'\<e) 
Then we have: P(|yn — s\ < e i.o.) > —. 
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Proof of Corollarv \3.(A Let us define Pn,m '■= IP(|^ — s\ < £, |^+m ~ •s| < e)- Observe that 
Pn,o ■■= ^{\Yn - s\ < e). We have 



^ P(|y„-s| < e, \Ym-s\ < e) < 2^ "^ Pn,ra-n < 2^ ^ Pn,m = 2 ^ Pn,m + ^Pn,0 
n,m=l n=lm=n n=l m=0 \n,m=l n=l 

From (|12ap and the previous inequahty, we obtain ()12bp with c = 2fi. D 

Notice that, even in the i.i.d. case, Corollary 13.61 does not give p„ := PdYn — s\ < e i.o.) = 1 
as expected, but only pn > 1/2 (since constant d is equal to 1). Therefore, further arguments 
(here based on the additive property ([1])) must be exploited to deduce the recurrence set from 
Corollarv 13.61 The next proposition gives such a result for general Markov random walks. 

Again {Xn, Sn)n£N denotes a MRW with state space X x M^, and S is given in ([2]). 
Proposition 3.7. Let e > 0. Assume that there exists a real number e^ > such that 

y{x',s') eXxS, F^^,^o){\Sn-s'\<£ 1.0.) >ee. (14) 

Then, for every (x, s) G X x S, we have: P(^o)(l'5'n — s| < e i.o.) = 1. In particular, if ^14^ is 
fulfilled for every e £ (0; 1), then we have for every x £ X.- TZt.j.m = S . 

Proof. Suppose that (X„,5„)„, is the canonical version defined on il := (X x M^) . Let us fix 
(x,s) G X X S, and set S := [\Sn — s| < e i.o.]. Then, from Lemma l3.4| ^ and ()14p . it follows 
that, for P(2;,o)~8'l'^ost every a; G J7, we have: ls{^) > e^. Hence: l^ = 1 P(^o)"^-S-- D 

4. LLTs UNDER Hypotheses (A1)-(A6) (Proof of Theorems III-IV) 

Let {Xn, Sn)neN be a Markov random walk with state space X x M^, let S be a two-dimensional 
closed subgroup of M? satisfying ([2]). Hypotheses of Theorems I-II involve some local limit 
properties. This is obvious for Theorem I since Hypothesis (jLLOp directly writes as a local 
limit property. The next lemma shows that this is also true for Theorem II, more precisely: 
Conditions (jKSaP and (jKSbp of Section [1] are implied by the limit properties (jLLaP and (jLLbp . 

The notations u„ ~ f„ or n„, ~„ f„ refer to the usual equivalence relation between two 
sequences as n — t- +00. We write Un,m ^(n,m) '^n.m when, for n, m large enough, we have 
Un,m = Vn.m{^ + '^n,m) for some bounded {r]n.m)n.m such that rjn.m -^ when min(n, m) — ?• +00. 

Lemma 4.1. Let ^ be a probability measure on X and let B be a ball in M^. Assume that there 
exist a constant D > 0, a sequence (a„)„>i of positive numbers such that X],„>i On = 00 and: 

IP(/.,o) (-^n £B)r^nD an ms{B) (15a) 

^{li,0){(.Sn,Sn+m) G -B^) ~(m,,n) D"^ Ona^ ms{Bf . (15b) 



Then we have 



J2^if,,0){Sn £ B) = OO, 



n>l 



lim ■ 7^ = 1. 
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Proof. Set pn,m ■= P{fi,o){iSn,Sn+m) G -B^)- Note that pnfi := lP(^,o) (-S'n G B). We have when 

A^ -^ +00: 

TV TV TV /^\/^\ 

^Pn,o ~Af Dms{B) ^fln and ^ Pn,m ~Ar D'^m^{Bf X]"'" X] "™ ' 

n=l n=l n,m=l \n=l / \m=l / 

from which we deduce the desired statement. D 

In the next Propositions I4.2ll4.3[ the local limit properties (jLLOp and (|15ap - ()15bp are obtained 
under Hypotheses (A1)-(A6). Theorems III-IV are then deduced from Theorems I-II. Another 
interesting application to recurrence is presented in Corollary 14.41 

Recall that B := B{s, e) is the open ball in M^, centered at s with radius e. The sequence (A„)„ 
is given in (A5). Let us define the following positive constant: Z)§ := (27r)~^ cg (det F)"^'^, where 
cs = e§ for (HI) (H2), and c§ = | deti?| for (H3), where Cases (HI) (H2) (H3) are described in 
Section [2j 

Proposition 4.2. Assume that Hypotheses (A1)-(A6) hold true and that fi G (S)' ■ Then, for 
every (s,e) G S x (0;e§), for every bounded nonnegative f £ B, we have: 

%,0)[/(^n)lB(s,.)(S„)] r^nDn7r{f)A-^ms{B{s,e)). (16) 

Proposition 4.3. Assume that Hypotheses (A1)-(A6) hold true and that // G i^)' ■ Then, for 
every (s,e) G S x (0;e§), we have IJS^-IJS^ with B := B{s,e), an := A~'^ and D := D§. 

Propositions 14.2 1 and 14.31 are proved in Section [5j 

Proof of Theorem III-IV. Condition (jLLOp of Theorem I is nothing else but ()16p stated with /i = 
vr and for every nonnegative bounded measurable function / : X — >■ M. Note that vr G {B)' from 
the continuous inclusion 13 C L^(7r). Consequently Theorem HI follows from Proposition 14.21 
Theorem IV follows from Proposition 14.31 Lemma |4. II and Theorem II. D 

When the assumption of Theorem IV on Dirac distributions is not fulfilled, the following 
corollary may also be of interest. It follows from Proposition 14.31 Lemma [4. II and Corollarv 13.61 



Corollary 4.4. Assume that Hypotheses (A1)-(A6) hold true, that /x G (B)' . Then we have for 
every (s,e) gSx (0;es].- P(^,o) (l-S'n - s| <e i.o.) > 1/2. 

We present now some remarks concerning the operator-type Hypotheses (A1)-(A4) of Sec- 
tion [TJ Further comments can be found in [181 Sect. 4-5]. Actually Hypotheses (Al) and 
(A2)-(A3) are the key assumptions of the weak Nagaev-Guivarc'h spectral method presented 
in |18| Sect. 4-5], which is used in Section [5] to prove Propositions 14.2 1 and 14.31 

• Comments on Hypotheses (A1)-(A4). The strong ergodicity condition (Al) only involves 
the driving Markov chain {Xn)nen of the MRW. More specifically, defining the following rank-one 
projection in C{B), 

'ifeB, n/ = ^(/)ix, (17) 

Condition (Al) writes as: lim„ HQ" — n||g = 0. This can be easily seen that the last condition 
is equivalent to ||Q" — HH^ = 0{tv^) for some k G (0, 1). Under Condition (Al), the technical 
condition (A4) is satisfied in many cases, see |18| p. 436]. Mention that Inequalities jAI"!/! < 
<5"|/| and I/I < 7r(|/|) in (A4) must be understood as follows: they hold, either everywhere on 
X if i3 is a space of functions, or vr-almost everywhere on X if ;B is a space of classes modulo vr. 

The condition Q{t) G C{y) for y = B o^: y = B means that, for every f & y, function 
X 9 X I— )■ (^Q[t)f^[x) (or its class mod. vr) belongs to 3^, and that / 1— )■ Q{t)f is in C{y). 
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Hypotheses (A2)-(A3) enable the use of the Keller- Liver ani perturbation theorem in the Nagaev- 
Guivarc'h spectral method. Note that Hypotheses (A2)-(A3) involve not only the transition 
kernel Q of the driving Markov chain (X„)„gN, but also the additive component Sn of the MRW. 
For instance, if Sn '■= X]fc=i ^(^fc) ^^ ^^ additive functional, then (A2)-(A3) mainly focus on 
the function ^:X^R2. 

Hypothesis (A2) is a continuity condition involving two different spaces B C B. This condition 
is much weaker than in the usual perturbation theorem involving a single space (i.e. B = B): for 
instance, as illustrated in |18| Sect. 3], Hypothesis (A2) does not hold in general with B = B in 
the classical Markov models considered in Applications [T]|4] of Section [TJ Condition ([5]) in (A3) 
is the so-called Doeblin-Fortet inequality: here it is required for all the Q{t) in a uniform way 
on compact sets of M^. 

Finally, concerning the notion of essential spectral radius, recall that T S ^(B) is said to be 
quasi-compact if there exist tq G (0, 1), m G N*, Aj G C, pj E N* ( i = 1, . . . , m) such that: 

m 

B= e ker(r - xjf^ e h, 

i=l 

where |Ai| > tq, 1 < dimker(T — XiJY^ < oo, and H is a, closed T-invariant subspace such that 
sup^jgjl^ ||/i||8<i II-^"^IIb = 0('"o")- If T is quasi-compact, then r^ssiT) is the infimum bound of 
the real numbers tq such that the last conditions hold. If T is not quasi-compact, then r^ssiT) is 
equal to the spectral radius of T. For further details on the essential spectral radius, in particular 
for the link with the Doeblin-Fortet inequalities, see |14| 115). 

5. Proof of Propositions 14.21 and 14.31 

5.1. Spectral properties o{ Q{t) under Hypotheses (A1)-(A6). The Fourier kernels Q(t) 
are defined in 1^. Note that Q{0) = Q, and Q{t + g) = Q{t) for every {t,g) G R^ x §*. The 
positive definite symmetric 2 x 2-matrix T and the slowly varying function L(-) used below are 
defined in (A5). Recall that we have set in (|17p : V/ G i3, H/ = 7r(/)lx. 

Proposition 5.1. Under Hypotheses (A1)-(A6), the following assertions hold true: 

(a) There exist two real numbers q > and k G [0, 1), a function 1 1— t- X{t) from B{0,a) into C, 
a bounded map 1 1— ?■ n(t) from B{0,a) into C{B) such that A(0) = 1, n(0) = H and 

sup ||Q(tr-A(trn(t)||g = 0(K"), (18) 

teB(o,a) 



(b) Ifn£ (B)', then 



X{t) = l-^{t,n)Li\tr'){l + eit)), (19) 

V/Gfi, lim/x(n(i)/)=7r(/) (20) 

lim fi{U{u)U{v)lx) = 1. (21) 

(u,v)—¥0 

(c) For any compact subset K o/M^ \ S*, there exists p = p{K) G [0, 1) such that 

sup||g(t)"||B = 0(p"). (22) 

Proof. Property (fT8|) is presented in \1%\ Sect. 4]. Property (|19p is established in |16| lem. 4.2] 
when the standard CLT holds in (A5), see also |18^ Lem. 5.2]. Extension to non-standard CLT 
is easy, see Appendix lAl Property (|22p is established in [ISj Sect. 5] when S = M^. Extension to 
a proper closed subgroup S of M^ is simple, see Appendix [Bj To obtain ()20p -(f2T]l. recall that the 
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main argument in the proof of ()18p is the Keller-Liverani perturbation theorem [23], which also 
gives the fohowing properties (see |181 Sect. 4] for details): 



M 



sup ||n(t)||B<oo and lim ||n(t) - 11 



t->o 



\B,B 



0. 



ieB{0,a) 

Then (|20p follows from ^ G {B)' and the last property. In particular, since vr G (S)', ()20p holds 
with /i = vr. Next, using n(n(i;)lx) = 7r(n(i;)lx)lx, Hlx = Ix and //(Ix) = 1, we obtain: 

\^i{Il{u)Il{v)lx) - i\ < ^(|(n(u)-n)n(t;)ix|) + |vr(n(t;)ix)-i| 

< M\g ||n(u) - ii\\^g ||nwix||g + \^{ii{v)ix) - i| 

< M\g ||n(n) - I[\\^Q M lllxlle + |7r(n(t;)lx) - l|. 
Hence we have (1211). D 



5.2. Preliminary lemmas. Let / be a C-valued bounded measurable function on X. 
Lemma 5.2. We have for every x GH, every {u,v) € M? and every (n,m) G N^.' 

Consequently, we have for any initial distribution /i on X; 



E 



(^,0) [e'^''''"^ e^(-.^"+"^-^n) /(X„,+^)] = /i(Q(n)"Q(^)-/). 



Proof of Lemma \5.S\ . Using additivity property ([T]) (see Subsection 13. ip . we obtain 

Iff, Ac^('^,Sn) i(v,Sn + m-Sn) f / v \1 _ 117 , , c*("''5'»i) W , , [^^('"I'S'n + m-S'n) f/y ~1 I 7:" 1 



E 



(a;,0) 



3*<"'''"^]E(^„,0)[/(^m)e^<^'^'">] 



(23) 



Applying (f23|) with m = 1 and u = v, and according to definition ([3]) of Fourier maps, we obtain 
for every n > 0, 



E(.,o)[e*<^'''"+^^/(^, 



n+l) 



^{x,0) 



^^-''-^ E^x„,o) [f{Xi) e*<^'^^>] = E(,,o) [e^<^'^"> (Q(^;)/) (X„)] . 



We deduce by induction that we have for all u G M^, A: > 1, and for all C-valued bounded 
measurable function g on X: 

%,o)[e'<"'^'=>ff(^fc)] = (Q(^)'5)(x). 

Next, by applying (j23p (with m > 1 and n, f G M^) and using the previous equality (first with 
g = f, second with g = Q{v)'^f), we obtain 



E 



(^,0) 



J{u,Sn) i{v,S„ + m—Sn) 



fiXn+m)] =E(,,o)[e*<"'^"> {Q{vrf)iXr,)] = {Q{urQ{vrf)ix). 



D 



For any Lebesgue-integrable function /i : M^ — >■ C, we define its Fourier transform h by 
h{u) := /jjj2 ^(t)e~*^*'"^ dt, and we set 

VtGM^, P;,(t):= J^/i(t + 9). 

Let V be the fundamental domain of R^/S*, namely: 

- P := M2 in Case (HI), 

- V := [-§ , f ] X M in Case (H2), with a = 27r/6, 
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- V := A{[-^, i]2) in Case (H3), with A := 2-K{B*y^. 

Lemma 5.3. Let hi and /12 he C-valued Lebesgue-integrable functions on M? such that their 
Fourier transforms are Lebesgue-integrable on M?. Then we have for any probability measure fj. 
on X and for every (n, m) £ N^; 

%,0)[/^l(5n)/(X„)] = -^ I^P^^(u) fi{Q{urf) du. 
E(^f,,0)[hl{Sn)h2{Sn+m-Sn)f{Xn+m)] = TTT^ / PhA^) Ph,(.v) fl{Q{urQ{vr f) dudv. 

Proof of Lemma 15.31 We easily obtain the first formula by applying the inverse Fourier formula 
to hi, Lemma 15.21 (with m = 0), and finally the fact that Q{-) and Ph^ are S*-periodic. The 
second formula can be proved similarly. D 

Lemma 5.4. Up to a reduction of the positive real number a of Proposition 15. Jl there exists 
a> such that, for every t € B{0,a), we have |A(i)| < e""'*' ^'1*' \ and for all n > 1 



^■i 



\ " a 

j ^B{0,aAn){u) <'i-B{0,l){u)+e~'^\''\l{u:l<\u\<aA„}{u). (24) 



Proof of Lemma \5.4\ From (|19p and the fact that T is positive definite, there exists a > such 
that, for every t G B{0,a) (with a possibly reduced), we have 

|A(t)| <l-a|t|2L(|i|-i)<e-^l*l'^(l*l"'). 

Since L(-) is slowly varying, we know (see |22j or |10) . p. 282) that there exist two functions £{■) 
and e(-) such that liuix-^+oo ^{x) exists in (0, +oo) and lima;_j.+oo £(2;) = 0, and such that 

L{x) = i{x) exp ( r^ dy\ . (25) 

Using this representation of L, it is easy to see that there exists no such that, for any n > uq 
and any u such that 1 < |ti| < a An, we have : 

1 1 L{An\u\-^) 
-\u\ < 



An 



2' ' - L{An) 

Prom A^ ~ nL{An), one can also assume that, for every n > uq (up to a change of hq), we have 
iT'/An > 2L(A V Therefore we have: Vn G -8(0, a An), V?i > jiqi 

1,2 
-, / ^ ^ -"■a-^L{^r,\u\-'^) . , 

lB(0,aA„)(^) < e ^n lB(0,aA„)('") 

< '^B{0,l){u) + e"tl"l li?(0,QA„)\i?(0,l)('")- 

D 

5.3. Proof of Proposition 14.21 Let 'H2 denote the space of Lebesgue-integrable continuous 
functions on M? having a compactly supported Fourier transform. Let f £ B, f > he fixed. 
Property pb|) will be proved if we establish that we have for every h £ T-L2'- 

hm 27rA2E(^_o)[/(^n)/i(S„)] = c§ (det r)"i/2 ^(/) m§(/i). (26) 

Indeed, (|26|) ensures that the sequence {yn)n of positive measures defined by 
VC G BiM"), Un{C) := 2^ Al E(^,o) [/(^n) lc{Sn)] , 

converges weakly to measure u{-) := c§ (det P)"-*^'^ 7r(/) m§(-), see [3]. Since the boundary of 
B := B{s,£) has zero z^— measure when e G (0,e§), we have: lim„f„(B) = y{B), which is ()16p . 
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Proof of (2§. Note that 



- rns{h) 

- m§{h) 

- m§{h) 



/lg2 h{t)dt in Case (HI), 

Enez /m Kbn, v) dy in Case (H2), 

E,e§ /i(r?) in Case (H3). 



Let h G T-L2- Let /3 be a positive real number such that Supp(/i) C B(0,f3). Without loss of 
generality, one can suppose that the positive real numbers /3 and a (of psp ) are such that 
a < a/2 < /3 in Case (H2), and B{0,a) C A([-^, |]^) C -8(0, /3) in Case ("if^j. We set 

K :={B{0,P)\B{0,a))nV. (27) 

Observe that K is a compact subset of M^ \ S*. Let p € (0; 1) be defined in (j22p w.r.t. K, and 
set r := max(K, /o), where k is defined in (fTHl) . Using (jlSp and (j22p . we abuse the notation 0{r^) 
for Q{u)"' — \{u)^Il{u) when u € i?(0, a), and for Q{u)^ when u £ K. So we have: 

VnGi?(0,/3), Q(nr = lB(0,a)(«)A«n(n) + O(r") in £(B), (28) 

where n(-) is the £(;B)-valued bounded function in (jlSp . Recall that, by hypothesis, / G B, 
// € (i3)'. Since h is integrable, we then deduce from Lemma 15.31 and (|28p that 

(27r)2E(^,o)[/(^n)/i(S„)] = y P,,(tx)A(^)Xn(n)/)dtx + 0(r") 

Next, from (|19p . A^ ~ nL{An) and from the fact that L is slowly varying, it can be easily seen 
that lim„A(^)'' = e-<"'r">/2_ Moreover we know by ([20]) that lim„ /i(n(n/A„)/) = 7r(/). By 
using (j24p . Lebesgue's theorem gives: 



lim / ^'^f^)^f^)%fnf^)/)rfn = vr(/)P,(0) / e-^-'^-^' du 

= 27r(detr)-i/2 7r(/)P^0). 
Finally, the Poisson summation formula yields Ph{0) ■= X^^gg* h{g) = c§?7i§(/i). El 

5.4. Proof of Proposition 14731 Proposition 14.21 applied to / = Ix gives ()15ap . To prove ()15bp . 
let us first state a lemma concerning the sequence {Sn, Sn+m — Sn)n,m- 

Lemma 5.5. The sequence {i^n,m)n,m of positive measures on M^ defined by 

converges weakly, as min(n, ?tt,) — t- +oo, to the measure v defined by: i^(C) := c| {det{T))~^ m§(8) 
ms{C). 

Before proving this lemma, let us first show how it is used to give ()15bp . Let T be the linear 
(invertible) endomorphism on M^ defined by: Tw := (n, u + v), where we write w = {u, v) G M^, 
with u and v in M^. From Lemma [5.51 the family of measures iyn,m on R^ defined by 

Z>n,m(C) := l^n,m.{lcoT) = {27rf AlAlF^^^o){{Sn, Sn+m) G C) 

converges weakly to t'(C) := I'ilc ° T) when min(n, m) — )• +oo. But, from Fubini's theorem 
and since 7ti§ is the Haar measure, we have v = v. Now set B := B{s,£) for (s,e) G § x (0;es). 
Since the boundary of B x B has zero z^— measure, we obtain the following convergence when 
min(n, m) — ^ +oo: limi>n,m{B x B) = v{B x B) = c^ {det(T))~^ ms{B)'^, which is (|15bp . 
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Proof of Lemma 15.51 Observe that there exists a continuous ms-integrable function h > on 
M^ having a compactly supported Fourier transform, see [H Section 10.2]. Define the following 
function on M^: G{w) := h{u)h{y)^ where w = {u, v) G M^, with u and v in M^. Then the Fourier 
transform of G is compactly supported on W^, and we have G{w) e*'"'''^' = h[u) e*'"'°' h{v) e*'''' ' 
for any c = {a,b) G M^, with a and 6 in M^. Therefore, using again classical properties on 
convergence of positive measures [3], Lemma 15.51 will be established provided that we prove the 
following: V(/ii,/i2) G ^2 x ^2, 

lim (27r)2A2^^jE(^,o) [MSn) h2{Sn+m " ^n)] = 4 (detiT))-^ mnihi) ms(/i2). (29) 

Let /ii, /i2 G ^2 be fixed, and let /3 > be such that both Supp(/ii) and Supp(/i2) are contained 
in B{0,/3). Real numbers a,K in (jlSp . and p in ()22p . are chosen as in the previous proof, and 
again we set r := max(K, p). We obtain by using (f28|) : \/{u,v) G i?(0, /3)^, 

Q(^)" Q(z;)™ = lB(o,„)(n) 1^(0,.) (^) A(^)" \{vr n(n) n(«) + 0(r--(-.-)) in C{B). 

Using the second formula of Lemma 15.31 (with / = Ix) and Property (12111 . the arguments used 
to prove ()26p can be easily extended to prove ([29|) . D 



6. Proof (and complements) for applications [U to [H of Section [T] 

6.1. /9-mixing case (Proof of Application [1] of Section [1]). For p G N* and (7 G N* U {00} 
with p < q, let Qp denote the c-algebra a{Xp, . . . ,Xg) generated by Xp, . . . ,Xg. The /9-mixing 
coefficient of {Xn)n&N at horizon A; > 1 is defined by 

pik) := sup sup||Corr(/;/i)|, / G h^Gi), h G I^HG^+j)} • (30) 

where Corr(/; h) is the correlation coefficient of the two random variables / and g. 

In Application [T] of Section [H the driving Markov chain [Xn)n£f^ of the MRW {Xn,Sn)n£f^ is 
assumed to be p-mixing, namely 

lim p{k) = 0. 

k—^ + OD 

The previous property is equivalent to the following spectral gap property of the transition kernel 
Q of {Xn)n with respect to the Lebesgue space L^(7r), see |28) : 

hrn sup{||Q"/-vr(/)||L2(^), / G L2(^), ||/||2 < l} = 0. 
Classical Markov models satisfying this property are reviewed in |11| . 

Proof of Application{l\of SectionlJl The operator-type hypotheses (A1)-(A4) hold with B := 
L^(7r) and B := L^(7r): this is established in |18| Sec. 4-5] for additive functionals. Exten- 
sion to general MRW is straightforward. Moreover, since by hypothesis E(^ o)[|'S'iP] < 00 
and E(7r,o) ["S*!] = 0, (S'„/-^/n)„ converges in distribution under P(7r,o) to a Gaussian distribution 
AA(0, r), see [111 Th. 1]. Then Application [1] of Section [1] follows from Theorem III. D 

Let us mention that the convergence to stable distributions of additive functionals associated 
with ;0-mixing Markov chains is investigated in |20| . Unfortunately the non-standard CLT is not 
studied in |20]. 
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6.2. y-geometrical ergodicity case (Proof of Application [2] of Section [1]). Given some 
unbounded function F : X — t- [1,+cx)), (X„,)„gp} is assumed to be ^-geometrically ergodic, 
namely we have ir{V) < oo and there exists k G (0, 1) such that we have: 

|E.,[/(X„)]-7r(/)| 

sup sup J — '- = 0{k ), 

|/|<yxex V{x) 

where functions / : X — )■ C are assumed to be measurable. The ^-geometrical ergodicity 
condition can be investigated with the help of the so-called drift conditions. For this fact and 
for classical examples of such models, we refer to 



Corollary 6.1. Let ^ : H ^ M."^ be a n-centered function taking values in a two-dimensional 
closed subgroup § ofM?. Set Sn '■= X]fc=i?(^A:)- 

Under Hypotheses (A5)-(A6), if \S,\'^ /V is bounded for some q > 0, then for every initial 
distribution ji of {Xn)n&h the recurrence set 'R-(^fi) of (S'„)„ satisfies 'R-i^j.fi) = §• 

Proof of Corollaru \6.1\ For 7 G (0, 1], denote by [B^, \\ ■ ||^) the space of measurable C- valued 
functions / on X such that H/H-y = sup^.g^ \f{x)\/V{xy < 00. Let 70 G (0,1). From [T8| 
Sect. 10], operator-type assumptions (Al) to (A4) are fulfilled with B = B-yf^ and B = Bi (this 
is proved in |18| Lem. 10.1] with 13 := L^(7r); the case 13 = Bi is similar, use |18| Lem. 10.4]). 
The assumption of Theorem IV concerning the 5x^s is obviously fulfilled. Then Corollary 16.11 
follows from Theorem IV. D 

Proof of Application\^a) of SectionUl If |.^|/vy is bounded on X, then the domination assump- 
tion of Corollary 16.11 is fulfilled, and {Sn)n satisfies the standard CLT. If moreover ^ is non- 
sublattice in S, then the covariance matrix F of the CLT is automatically positive definite from 
Remark l2.2l The last remarks together with CoroUarv 16.11 give Application [2)^a) of Section [TJ D 

Alternative conditions for the CLT can be found in |21) . To the best of our knowledge, the 
non-standard CLT has not been investigated for F-geometrically ergodic Markov chains. 

Proof of Application\^b) of SecttonUl If sup^. ,^ |^(j;, y)p+^/(F(x) + V{y)) < cx), then (Al)- 

(A4) are fulfiUed with B = B^,, (for some 70 G (0, 1)) and B = Bi (use [ig Lem. 10.1] and [HI 
Lemma B.2]). Moreover, from |17| Lemma 1] and Levy's theorem, it can be easily seen that 
Sn := X^fc=i ^(Xfc-ijXfc) satisfies the standard CLT. We conclude thanks to Theorem IV. D 

6.3. Case of Lipschitz iterative models (Proof of Application [3] of Section [1]). Here 

(X, d) is a non-compact metric space in which every closed ball is compact. X is endowed with 
its Borel cr-field X. Let {V, V) be a measurable space, let {'dn)n>i be a i.i.d. sequence of random 
variables taking values in 1/, let F : X x y — )■ X be a measurable function. Given a X-valued 
r.v. Xq independent of {'&n)n>i^ the random iterative model associated to (('i?n)„>i,F, Xq) is 
defined by (see [8]) 

Xn = F{Xn-U'dn). n>l. 

Let us consider the two following random variables which are classical in these models (see [8]) : 

{d{F{x,^i),F{y,'di)) \ / . ^ n 

C := sup < r , x,yGX, x^y> and M = 1 + C + d(F(xo,'ii)i),Xo) 

I d[x,y) J 

where xq is some fixed point in X. 



ma,^if) = sup <j ^,^ ..^rv^^^^^-v^^„.^»-v ' 3;, y G X, x^y} < +00. 
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Corollary 6.2. Assume that C < 1 almost surely, that E[A^ ] < 00 for some arbitrary small 
(5 > 0, and finally that ^ satisfies the following weighted-Lipschitz condition: 

3C>0, 3b>0,y{x,y)€X^, \^{x) - C{y)\ < C d{x,y) [l + d{x,xo) + d{y,xo)]\ (31) 

Then, under Hypotheses (A5)-(A6), the AF (£'„)„ defined in \11\) satisfies "7^(^,0) — § /'''" every 
initial distribution fi on X. 

Proof. Set: Vx G X, p{x) = 1 + d(x,XQ). For < a < 1 and 7 > 0, let Ba^'y be the space of all 
C- valued functions on X satisfying the following condition 

\f{x)-m\ 

d{x,yYp{xY'^p{yY'<' 

Set |/|a,^ = sup^gx l/(2;)|/p(x)°('^+^) and ||/||a,^ = ma,^{f) + |/|a,^. Then {Ba,^, \\ ■ ||q,,^) is a 
Banach space (this corresponds to the space Ba^p^^ of |18| Sect. 11] in case /3 = 7). Now let us 
assume that 7 > 6 + 1 and 207 < 5, and consider 7' > 7 such that 6 + 1 + (7' — 7) < 7 and 
0(7' + 7) < (5. Using assumptions on C and M, it follows from |181 p. 483] that the operator- 
type assumptions (Al) to (A4) are fulfilled with B := Ba^^y and with B defined as the Banach 
space of all the C-valued functions on X satisfying I/Iq,^' = sup^.^^ \f{x)\/p{^) ■ Note that 

inclusion B C L-'^(7r) is continuous since p(-)"('^ '^^' is vr-integrable (use 0(7' + 1) < (5 and [181 
Prop. 11.1]). Then Corollary 16.21 follows from Theorem IV. D 

Proof of Application\^ of SectionUl From C < 1 and E[A^^^ "'""'^'] < cxd, {Sn)n satisfies the stan- 
dard CLT, see |181 Prop. 11.3]. From non-sublattice condition in S, the covariance matrix F of 
the CLT is positive definite, see Remark 12.21 We conclude thanks to Corollary 16.21 El 



A more precise use of results of |18| Sect. 11] enables to obtain the conclusion of Corollary 16.21 
under some weaker mean contractive conditions on C (instead of C < 1 a.s.). Alternative condi- 
tions for the CLT can be found in [S] O [SS] and references therein. 

6.4. Complement on Application |4] of Section [H Let (i?„, A„)„ be a sequence of i.i.d. ran- 
dom variables with values in M? x Si7n{M?), independent of Xq, where Sim{M.'^) is the similarity 
group of M? . Let us consider the affine iterative model 

Xn = AnXn~l + Bn- 

Now assumptions and statements of Application |5] (Section [1]) are specified. Let z/ denote the 
distribution of {Bi,Ai). We write z/ the projection of u on 5«?n(M^), we denote by Gp the closed 
subgroup of Sim{M?) generated by the support of z/. We recall that Sim{M?) = M^ x 0(]R^), 
where O(M^) is the orthogonal group. We also denote by | • | the matrix norm associated with 
the euclidean norm on E?. We suppose that: 

• there exists a unique stationary distribution tt and its support is unbounded, 

• no affine subspace of M? is invariant by the support of z^, 

• E[|Ai|2] = 1, E[|^i|2log|Ai|] < 00 and E[|Si|2] < 00, 

• the projection of Gp on M*^ is equal to M*^. 

In this case, measure vr admits an expectation in M?, called mo, and there exists a gaussian 
random variable Z such that, for every x G M^, under the probability measure P^;, the following 
sequence of random variables 

1 



71 



^^Xk- nmo) 



^nlog(n) f— f /„,>i 
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converges in distribution to Z ([5l Th. 1.5]). 

Corollary 6.3. If x ^ x is non-suhlattice in 'M? , then, for every {x,s) £M? x M?, we have 



,■ Ve>0, 



n . 

y ^ Xk — nrriQ — s < e, i.o.j 
k=l ^ 



Proof Again we apply Theorem IV. Thanks to Lemmas 3.9 and 3.12 of |5], operator- type as- 
sumptions (Al) to (A4) hold true on some Lipschitz weighted spaces similar to those introduced 
in Subsection 16.31 Probabilistic-type assumptions follow from the above non-standard CLT (see 
also O Prop 3.18]) and from the non-sublattice assumption on S^{x) = x. D 



Appendix A. Complement on Assertion (a) in Proposition 15.11 

Proposition A.l. Assume that Q is strongly ergodic on B (see (A1)J and that 

(A2') There exists a > such that, for every t G i?(0, a), we have Q{t) G C{B) n C{B) and: 

yteB{0,a), lim||Q(t + /i)-Q(t)|L^ = 0, (32) 

(A3') There exist ki G [0, 1) and C G (0; -l-cxo) such that 

Vn>l, VtGi?(0,a), V/ G S, ||g(t)"/||e < Ck'^ ||/||b + C ||/||g. 

Then Property il8\) of Proposition [57l\ is fulfilled. Moreover properties \1S^) and (A5) are equiv- 
alent (with the same covariance matrix T and the same function L(-)). 

Since (A2)-(A3) imply (A2')-(A3'), Proposition I A. II completes the proof of Proposition l5.1f a). 

Proof The fact that ([IBD holds under Hypotheses (Al) and (A2')-(A3') follows from ^6\ 
p. 428]. The equivalence between (|19p and (A5) is proved in |16| lem. 4.2] when An = \fn in 
(A5), see also |18| Lem. 5.2]. When the non-standard CLT holds in (A5), the proof is similar, 
we just outline below the main arguments. Without loss of generality, we suppose that F is the 
identity matrix. First observe that we have by Lemma 15.21 (applied with / = Ix and ttt, = 0) : 

Vn G B(0, a), E(,,o) [e*<"'^">] = ^(Q(n)"lx) . (33) 

The proof of the "if-part" in Proposition lA.ll is easy: indeed, assume that (|19|) holds, and let 
{^An)n be a sequence of positive real numbers such that ^^ ~ nL(An). From (|33p and (|18p . we 
obtain for any fixed i G M^ and for n sufficiently large 

E(.,o)[e'^*'^"/^">] = A(tM„)"7r(n(tM„)lx) +0(a."). 

Using (J19p . A"^ ~ nL(An) and the fact that L is slowly varying, one can easily see that 
lim„A(t/A„) = e~l*l '^. Hence the desired CLT in Hypothesis (A5) holds true. 

Conversely, assume that (A5) holds. Let us prove that the function A(-) in ()18p satisfies: 

, , , X(u) — 1 

V'l^) := I I, //I , -IX +1/2^0 when n ^ 0. 
\u\^ L(|n|~-^j 

From Levy's theorem, we have: Vi G B{0,a), lim„E(^ o)[e*^*''^"^'^"^] = exp(— |ip/2). Thus, 
by using (f33|) . ()18p and the complex logarithm function log(-), this gives liiRn 'n'logX{t/An) = 
— |tp/2, from which we easily deduce: lim.n'>p{t/An) = (use log(2;) ~ (z — 1) when z — )• 1, 
n ~ An/L{An) and L{An) ~ L{An/\t\)). More precisely, by using the classical refinement of 
Levy's theorem in terms of uniform convergence on compact sets and the fact that the property 
lim2,.^.4.oo i(^) = 1 is uniform in k on each compact subset of (0; -|-oo) (according to formula 
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Z5|l). one can see that the hmit hni„'0(t/A„) = is uniform on C := {t € M^ : a/2 < |t| < a} 
(see |16| lem. 4.2] for details). So, given e > 0, one can choose A^o = -^o(^) such that: n > 
Nq, t € C ^ \ilj{t/An)\ < £. Next, since hni„^„,_|_i/^„ = 1, one can suppose that Nq is such 
that: Vn > A'^o, l/(2^„,) < l/An+i- From that, we easily deduce that Un>NoC/An = {t ^ M."^ : 
< |n| < a/A^Vo}- Therefore we have: < |ti| < q/Atvq =^ l'0(^)l < ^- ^ 



n 



Remark A. 2. Expansion il9\) may be adapted to cover the convergence in distribution of S, 
(properly normalized) to a stable distribution of index < p < 2. Then Propositions \4-^ and 
\4-3\ extend (with An such that An ~ nL{An)), but we have '^n>i^n^ ^ °*^ since for n large 
enough, A^J"^^^ < L{An), nL{An) < 2A^ and thus A'"^ < (2/n)'*/(P+2)^ Therefore we obtain: 
'^n>i^{tJ.,o){\'3n — s| < e) < oo. This gives the expected transience property. 

Appendix B. Complement on Assertion (c) in Proposition 15.11 

Without loss of generality, we suppose that the MRW (Xn, Sn)n£N is the canonical version 
defined on O = (X x M^) . We recall that, in the sense given in ([2]), Si takes its values in a 
closed two-dimensional subgroup § of M^: this corresponds to cases (HI) (H2) (H3) described 
at the beginning of Section [21 In this appendix, we prove that, under Hypotheses (A1)-(A4), 
Property ([22]) is linked to the non-sublattice condition of Hypothesis (A6). To that effect, 
introduce the following: 

Definition B.l. Under Hypothesis ^ we shall say that {Sn)n is arithmetic m S w.r.t. B if 
there exist t G M^ \ S*, A G C with \\\ = 1, w ^ B such that, for ir-almost every x £ X, we have 
\w{x)\ = 1 and the following property: 

Vn > 1, e*<*'^"> w{Xn) = A"i«(x) P(^,o) - «-s- (34) 

Under Hypothesis (A1)-(A4), we consider the set 

G := {t G M^ : r{Qit)) = 1}. 

Recall that the dual subgroup S* of S is defined in ([8]). Since Q(0) = Q, r{Q) = 1 and Q{-) is 
§*-periodic, S* is contained in G. 

Proposition B.2. Assume that Hypotheses (A1)-(A4) hold true. Then the following assertions 
hold: 

(i) Property \2i^) 4^ G = S* <^ (5'„,)„ is not arithmetic in S w.r.t. B; 

(a) If Hypotheses (A5)-(A6) hold, then Property \22\) is fulfilled; 

(Hi) If {Sn)n is sublattice in S and the function x{') in (0j is such that, for every t G M^, we 
have e*'*''^^'-'' G B , then Property V2/3) does not hold. 

Remark B.3. In p-mixing or V- geometrical ergodicity cases (see Subections \6.1\ and \6.S^) . the 
condition on x(-) in Assertion (Hi) is automatically fulfilled, so that the non-sublattice assumption 
is equivalent to Condition \2i^) . For Lipschitz iterative models, the non-sublattice assumption is 
just a sufficient condition for Condition \22\) to hold true on the weighted-Lipschitz spaces defined 
in Subsection 16.51 (because the condition on xi') in Assertion (Hi) of Proposition \B.2\ is not 
automatically fulfilled). The non-arithmeticity condition, which is equivalent to Condition \22\) . 
can be simplified in the special case of additional functionals (see |18l Section 5]). 

When S = M^ and Sn is an additive functional (see (jlip ) , Proposition IB. 21 is established in 
[18| Section 12]. Here we give the adaptation to general MRWs and subgroups S. 
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Proof of Proposition \B.2l First, using Hypotheses (A1)-(A4) and the same arguments as in |181 
Lem. 12.1], we obtain 

yt€R^\G, r{Q{t)) < 1. (35) 

Second, an easy adaptation of |181 Lem. 12.3] shows that, for any compact subset ii' of M^ \ G, 
there exists p = p{K) S [0, 1) such that 

sup||Q(tr||B = 0(/.") (36) 

t&K 

(consider compact subsets i^ of R^ \ G instead of compact subsets of M^ \ {0} in the proof of [181 
Lem. 12.3]). Next, since §* C G, the previous property yields the first equivalence in (i): indeed, 
if G = S*, then ^ obviously gives ([22]) . Conversely, if ([22]) is true, then for every t e R^ \ §* 
we have r(Q(t)) < 1, thus teR^\G. Therefore Condition ([22]) gives G C S*, hence G = S*. 

In addition |18| Lem. 12.1] gives the following equivalence: 

Property (A): we have t £ G if and only if there exist A G C, |A| = 1, and w £ B, w ^ 0, such 
that we have the following equality: Q{t)w = Xw in B. Moreover the previous function uj{-) is 
such that \w\ = tt{\w\) n-a.s.. 

The fact that Q{t)w = Xw implies \w\ = 7r(|w;|) vr-a.s. is easy to obtain. Indeed, we have 
\w\ = lA^t^l = \Q{t)"w\ < Q''^\w\ for every n > 1, thus we deduce from (A4) that \w\ < tt{\w\) 
vr-a.s. So g := vr(|zi;|) — \w\ is nonnegative, and TT{g) = 0, hence \w\ = vr(|u;|) vr-a.s.. 

Finally, from the previous property, we can deduce the following. 

Property (B): we have §>* ^ G if and only if there exist i G M^ \ §>*, A G C, |A| = I, and w € B, 
w ^ 0, such that \w\ = 1 n-a.s. and Q{t)w = Xw in B. 

To prove the second equivalence in (i), one needs the following. 

Lemma B.4. We have S* ^ G if and only if there exist t G M^ \ S*, A G C, |A| = 1, and w e B, 
w ^ 0, such that for ir-a.e. x G X uie have \w{x)\ = 1 and 

Vn > 1, E(,,o) [e*<*'^"> w{Xn)] = A" w{x). (37) 

Proof. Assume that S* 7^ G, and let {t,X,w) be as stated in Property (B). Then we have: 
Vn > 1, Q(t)^w = A" It; in B. Since, by hypothesis, B C L"'^(vr) with continuous inclusion, it 
follows that Q{t)^w = A"w; in L^(vr), hence we have ()37p for vr-a.e. x G X (use Lemma [5.21 with 
m = 0). Conversely, let i G M^ \ S* and {X,w) as stated in Lemma IB. 41 Then we have for 
vr-a.e. x G X: Vn > 1, Q(t)"u;(x) = A"'i/;(x). This implies that t G G. Indeed, if t ^ G, then by 
()35p we would have r{Q{t)) < 1, thus l[m.nQ{t)^w = in B, and so in L^(vr): this would give 
the property: w = vr-a.s., which is impossible since by hypothesis |tt;| = 1 vr-a.s.. D 

Using the facts that ^(x,o) is a probability measure and |u;| = 1 vr-a.s., the property stated in 
Lemma IB. 41 is equivalent to the arithmeticity of (£'„)„ in § w.r.t. B, which proves the second 
equivalence in (i). 

Now we prove Assertion (ii) of Proposition IB. 21 Under Hypothesis (A1)-(A4), G is a closed 
subgroup of M^, and under the additional Hypothesis (A5), G is discrete, see |18l Prop. 12.4]. 
Observe that, since S* C G, we have G* C S. To prove Assertion (ii) of Proposition IB. 21 one 
needs to use the following statement, which is an easy adaptation of the proof of |18l Prop. 12.4]: 

Property (C): there exist a hounded measurable function x : X — )• R^ and a family {/3t)t£G of real 
numbers such that, for ir -almost every x G X, we have 

Vt G G, Vn > 1, (t, Sn + xiXn) - x{x)) G n/3j + 2vr^ P(^,o) - a.s.. (38) 
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The fact that G is discrete plays an important role in Property (C) to obtain the existence of 
the above function x, which does not depend on t. 

Assume that Condition (j22p is not fulfilled. Then from Assertion (i) of Proposition IB. 21 S* is a 
proper subgroup of G. Hence G* is a proper subgroup of S. Consequently, from Property (C), 
{Sn)n is sublattice in S. This proves (ii). 

Finally we establish Assertion (in) of Proposition [B^ Suppose that {Sn)n is sublattice in S, with 
§0, x(") s-iid {Pt)teS* as indicated in ([6]), and with the additional condition: Vt € M^, e*'*'-^^'' G B. 
Since by hypothesis Sq is strictly contained in S, there exists to G Sg \ S*. We deduce from ([6]) 
that, for vr- almost every x G X, we have 

Vn > 1, e^<*«'^">e^<*°'^(^")> = e'^'^'oe'^^oai^^) p^^^^^ _ ^^ ^ 

So we obtain ()34p with A := e*^*o and w := e*'*0'-^('' G B. Hence, from Assertion (i) of Proposi- 
tion [R2l Condition ((221) does not hold. D 



Remark B.5. When {Sn)n is an AF (see Ul\) ). Conditions 1^34^ and J^ in Definition \B.1\ may 
be stated only for n = 1 and specified with absorbing sets (instead of properties fulfilled ir-a.s.), 
see [18] and Remark \2. 1[ Similarly, for general MRW, if B is composed of tt -classes of functions 



(for instance B = I^ (tt)), then the equivalence in Lemma\B.4 is valid when i37\) holds for n = 1 



Indeed this condition says that for n-a.e. x G X; Q{t)w{x) = Xw{x). So Q{t)w = Xw in B and 



the proof of Lemma B.4 can be then repeated. Consequently, under the previous condition on B, 



Conditions ^3^ and ^ may be also stated only for n = 1 (and then ^ is not relevant). 
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